Priority Consistency Management in Distributed Real-Time Operating Systems

نویسندگان

  • Tatsuo Nakajima
  • Takuro Kitayama
  • Hiroshi Arakawa
چکیده

The importance of distributed real-time systems such as air control systems, factory automation, robotics and teleconferencing systems is widely recognized. However, satisfying the rigid timing constraints required by such distributed real-time applications is very difcult. Synchronization and communication are two common sources of unbounded priority inversion which may make the behavior of systems unpredictable and unanalyzable. In this paper, we propose real-time resource manager which maintains the consistency of priorities and eliminates unbounded priority inversion in distributed real-time systems. We also show how to apply it to inter process communication(IPC) and synchronization facilities in Real-Time Mach. Real-time resource manager integrates priority systems of the IPC and the synchronization facilities by utilizing a common mechanism. We present the algorithms and the structure of real-time resource manager and the evaluation of this approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

RapidSched: static scheduling and analysis for real-time CORBA

This paper presents a real-time CORBA Scheduling Service called RapidSched. RapidSched uses a global, distributed deadline monotonic priority assignment, enforcement of priorities by commercial real-time operating systems, and distributed priority ceiling resource management. RapidSched is integrated with an enhanced version of the PERTS real-time analysis tool.

متن کامل

Control for Dynamic Priority Distributed Real - Time Systems

Many of today’s complex computer applications are being modeled and constructed using the principles inherent to real-time distributed object systems. In response to this demand, the Object Management Group’s (OMG) Real-Time Special Interest Group (RT SIG) has worked to extend the Common Object Request Broker Architecture (CORBA) standard to include real-time specifications. This group’s most r...

متن کامل

A Database Server for Distributed Real-Time Systems: Issues and Experiences

The design and implementation of database systems for real-time applications presents many new and challenging problems. In addition to maintaining data consistency, the database system must satisfy timing constraints associated with transactions. In this paper we present our experiences in integrating a database server with a real-time operating system kernel and our attempts at providing flex...

متن کامل

Extending Contention Managers for User-Defined Priority-Based Transactions

Transactional memory (TM) contention management (CM) is the process of handling memory conflicts in transactions. Contention managers were first proposed as a way of separating transactional progress from correctness and to prevent transactional starvation. While significant work in the area of contention management has been done, most prior work has focused on preventing starvation through var...

متن کامل

Predictable Communication Protocol Processing in Real-Time Mach

Scheduling of many different kinds of activities takes place in distributed real-time and multimedia systems. It includes scheduling of computations, window services, filesystem management, I/O services and communication protocol processing. In this paper, we investigate the problem of scheduling communication protocol processing in real-time systems. Communication protocol processing takes a r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992